Умножения в массиве
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Пети есть массив из N целых чисел. На каждом шаге Петя выбирает любой элемент массива и умножает его на любое целое число. Определите, за какое наименьшее количество шагов все элементы массива можно сделать одинаковыми.

Входные данные

В первой строке входных данных записано натуральное число N (2 ≤N≤ 105). В следующих N строках записаны целые числа – элементы массива. Все числа лежат в диапазоне от - 109 до 109.

Выходные данные

Выведите одно целое число – ответ.

Система оценки

Максимальный балл за данную задачу равен 100.

Примеры

Входные данные

    3
    1
    -2
    4

Выходные данные

    2

Входные данные

    3
    1
    1
    1

Выходные данные

    0